Yours Truly là thành quả của một quá trình dài 3 năm và đã trải qua những thay đổi lớn về ý tưởng và thể loại trong khoảng thời gian đó. Grande bắt đầu thực hiện album này khi đang tham gia bộ phim Victorious và sau đó tiếp tục thu âm một cách chính thức sau khi ký hợp đồng với Republic Records vào ngày 10 tháng 8 năm 2011.[3][4] Đến ngày 10 tháng 9 năm 2011, Grande đã chuẩn bị được 20 bài hát và đang trong quá trình chọn ra 13 bài để cho vào album.[5] Đĩa đơn đầu tiên, "Put Your Hearts Up", được phát hành vào ngày 12 tháng 12 năm 2011.[6] Trong một cuộc phỏng vấn vào tháng 6 năm 2012, Grande cho biết album này "lấy cảm hứng từ nhạc doo-wop của thập niên 50, 60" và tiết lộ rằng hai đĩa đơn mới sẽ được phát hành trước khi album ra mắt, một trong số đó có tên là "Do You Love Me?" với sự tham gia của SkyBlu.[7] Những bài hát khác nằm trong album mà Grande nhắc đến hoặc bị rò rỉ bao gồm "You're My Only Shawty",[8] "Honeymoon Avenue",[9] "Pink Champagne",[10] "Boyfriend Material",[11] "Tattooed Heart",[12] "Daydreamin'",[13] và "Voodoo Love".[14]

Trong một vài cuộc phỏng vấn vào năm 2013, cô thú nhận rằng mình đã hoàn toàn không hài lòng với "Put Your Hearts Up" và không hề có hứng thú với thể loại âm nhạc này,[15] đồng thời bày tỏ mong muốn theo đuổi thể loại âm nhạc mà cô đã từng nghe khi lớn lên, đó là "nhạc pop urban của thập niên 90."[16] Sau đó album được thay đổi để chủ yếu mang âm hưởng của nhạc pop urban của cuối thập niên 90 đầu thập niên 2000. Hầu hết những bài hát đã hoàn thành cuối cùng bị loại, trừ "Daydreamin'", "Tattooed Heart" và "Honeymoon Avenue". Ban đầu album có tên là Daydreamin' nhưng sau đó được đổi lại thành Yours Truly sau khi Grande quyết định rằng album này giống như một bức thư tình mà cô muốn ký tên mình lên.[17]